O que é bubble sort?

Bubble Sort (Ordenação por Bolha)

O Bubble Sort, ou Ordenação por Bolha, é um algoritmo de ordenação simples que repetidamente percorre a lista, compara elementos adjacentes e os troca se estiverem na ordem errada. A passagem pela lista é repetida até que nenhuma troca seja necessária, o que indica que a lista está ordenada.

Como Funciona:

Começa comparando o primeiro elemento com o segundo.
Se o primeiro elemento for maior que o segundo, eles são trocados.
Segue comparando o segundo elemento com o terceiro, o terceiro com o quarto, e assim por diante.
No final de uma passagem completa, o maior elemento estará na última posição.
Repete o processo para os n-1 elementos restantes, depois para os n-2, e assim por diante, até que toda a lista esteja ordenada.

Características:

Simplicidade: O Bubble Sort é fácil de entender e implementar.
Ineficiência: É um algoritmo ineficiente para grandes conjuntos de dados. Sua complexidade de tempo é O(n²) no caso médio e pior caso, e O(n) no melhor caso (quando a lista já está ordenada).
Estável: O Bubble Sort é um algoritmo estável, o que significa que elementos com a mesma chave mantêm suas posições relativas após a ordenação.

Vantagens:

Simples de implementar.
Fácil de entender.
Útil para pequenas listas de dados.
Detecta facilmente se uma lista já está ordenada.

Desvantagens:

Ineficiente para grandes listas de dados.
Não é recomendado para uso em cenários de alto desempenho.

Onde é Utilizado:

Devido à sua ineficiência, o Bubble Sort raramente é utilizado na prática para grandes conjuntos de dados. No entanto, é frequentemente usado como exemplo em materiais didáticos para ilustrar os conceitos básicos de algoritmos de ordenação.

Conceitos importantes relacionados:

<a href="https://pt.wikiwhat.page/kavramlar/Algoritmos%20de%20Ordenação">Algoritmos de Ordenação</a>
<a href="https://pt.wikiwhat.page/kavramlar/Complexidade%20de%20Tempo">Complexidade de Tempo</a>
<a href="https://pt.wikiwhat.page/kavramlar/Estabilidade%20em%20Ordenação">Estabilidade em Ordenação</a>